ar X iv : 0 80 8 . 23 07 v 1 [ m at h . C O ] 1 7 A ug 2 00 8 BOOLEAN COMPLEXES FOR FERRERS GRAPHS
نویسنده
چکیده
Ferrers graphs are bipartite graphs that correspond naturally to Ferrers shapes. In this paper, we determine the homotopy type of the boolean complex of Ferrers graphs. Previous work of the last two authors shows that the boolean complex of a graph is a wedge of spheres of maximal dimension. Thus the homotopy type of this complex depends entirely on the number of spheres in the wedge sum, called the boolean number of the Ferrers graph. Applying the results to staircase shapes, we show that the boolean numbers of the associated Ferrers graphs are the Genocchi numbers of the second kind, and obtain a relation between the Legendre-Stirling numbers and the Genocchi numbers of the second kind. In another application, we compute the boolean number of a complete bipartite graph, corresponding to a rectangular Ferrers shape, which is expressed in terms of the Stirling numbers of the second kind.
منابع مشابه
ar X iv : 0 80 8 . 23 49 v 1 [ m at h . N A ] 1 8 A ug 2 00 8 EULERIAN NUMBERS AND B SPLINES
2000 Mathematics Subject Classification. Primary 65D07; Secondary 11B68.
متن کاملar X iv : 0 80 3 . 44 39 v 2 [ m at h . D S ] 4 A ug 2 00 8 PERIODIC UNIQUE BETA - EXPANSIONS : THE SHARKOVSKIĬ ORDERING
Let β ∈ (1, 2). Each x ∈ [0, 1 β−1 ] can be represented in the form
متن کاملar X iv : 0 70 8 . 22 12 v 1 [ m at h . C O ] 1 6 A ug 2 00 7 Enumerative properties of NC ( B ) ( p , q )
We determine the rank generating function, the zeta polynomial and the Möbius function for the poset NC(p, q) of annular non-crossing partitions of type B, where p and q are two positive integers.
متن کاملar X iv : 0 80 8 . 27 24 v 1 [ m at h - ph ] 2 0 A ug 2 00 8 Bosons in Rapid Rotation ∗
Some recent progress in the mathematical physics of rapidly rotating, dilute Bose gases in anharmonic traps is reviewed.
متن کامل